On the Linking Set Problem
نویسندگان
چکیده
We consider the Linking Set Problem which occurs as a subproblem in a decomposition procedure to solve large scale p-median problems such as the Optimal Diversity Management Problem. We show that a greedy algorithm solves the Linking Set Problem when the costs have a special structure. This special structure usually occurs when the Linking Set Problem arises from the decomposition of location problems as a consequence of a well-known property of the objective functions of the location problems. We also provide a combinatorial algorithm to solve the linear relaxation problem based on the lagrangean relaxation and show that there is no linear gap in the case the particular structure of the costs is verified. For general costs we compare two exact algorithm that have been proposed in the literature.
منابع مشابه
The Effect of Transitive Closure on the Calibration of Logistic Regression for Entity Resolution
This paper describes a series of experiments in using logistic regression machine learning as a method for entity resolution. From these experiments the authors concluded that when a supervised ML algorithm is trained to classify a pair of entity references as linked or not linked pair, the evaluation of the model’s performance should take into account the transitive closure of its pairwise lin...
متن کاملChemical cross linking versus high energy electron beam cross linking of HDPE: electrical properties study
Cross linking of high density polyethylene (HDPE) was first performed via high energy10 Mev electron beam (EB) irradiation. HDPE was also cross linked withDicumyle peroxide (DCP).The gel content of samples was determined by solvent extraction.Degree of cross linking was evaluated by hot set apparatus; as well .In order to clarify the effectof nature of cross linking, correlation of electrical p...
متن کاملThe Effect of Structural Parameters on the Cross-Linking of Various Grades of LLDPE
Polyethylene’s application for insulating is highly advanced but due to thermoplastic properties, its application confronts constraints such as the limited 70°C temperature of the conductor. Polyethylene thermosetting procedure in which molecules are knotted and a 3D-molecular-network formed is developed to conquer the mentioned problem and to raise the applicable temperature of the i...
متن کاملThe Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کاملLinking Managerial Coaching and Workplace Deviance: The Mediating Role of Thriving at Work
Workplace deviance is indeed an issue for any organization. Many researchers have endeavored to explore different predictors to control this problem. However, managerial coaching can be seen as a leading managerial practice to address this issue within the organizations. Using the LMX theory, a model was developed to explore the direct relationship between managerial coaching and workplace devi...
متن کامل